// N进制减法, 有很多校验, 还有题目的做法, 先搞定输入
// 然后罗列校验
// 先吧字符串转为10进制数字, 运算结束, 再转回来, 刚好js提供方法
//parseInt(str, 22)        Number .tostring()-> 字符串
//2 11 1
const readline = require("readline");
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
let a, b, c // a - b  c为进制
rl.on("line", (line)=>{
    if(a === undefined) {
        [c, a, b] = line.trim().split(" ")
        c = Number(c)
        getResult(a, b, c)

        // clear
        a = b = c = undefined
    }
})

/**
 *
 * @param a {string} 被减
 * @param b {string} 减
 * @param c {number} 进制
 */
function getResult(a, b, c) {
    // ◆校验
    // 进制范围 2-35
    if(c < 2 || c > 35) {
        console.log(-1)
        return
    }

    //除了单独的0以外，不能是以0开头的字符串
    if(a.at(0) === "0" && a.length > 1) {
        console.log(-1)
        return
    }
    if(b.at(0) === "0" && b.length > 1) {
        console.log(-1)
        return
    }

    // 有效的字符包括0-9以及小写字母a-z
    let reg = /[^0-9][^a-z]/
    if(reg.test(a) || reg.test(b) ) {
        console.log(-1)
        return
    }

    // 字符串不超100
    if(a.length > 100 || b.length > 100 ) {
        console.log(-1)
        return
    }

    // 很重要的一点; c进制, 字符串单字符不能超过c
    if(!validC(a, c)) {
        console.log(-1)
        return
    }
    if(!validC(b, c)) {
        console.log(-1)
        return
    }


    // 计算过程异常
    try {
        let result = parseInt(a, c) - parseInt(b, c) // 十进制
        console.log(`${result > 0 ? 0 : 1} ${result.toString(c)}`)
        return
    } catch(e) {
        console.log(-1)
    }

}

/**
 *
 * @param str {string}
 * @param c {number}
 */
function validC(str, c) {
    let zeroCode = ("0").charCodeAt(0)
    let cCode = ("" + c).charCodeAt(0)
    for (const char of str) {
        if(char.charCodeAt(0) < zeroCode || char.charCodeAt(0) >= cCode) {
            return false
        }
    }
    return true
}